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Let Z, N be the sets of all integers and positive integers 

respectively. Let a, b be two positive integers with a<b. Then the pair 
(a, 6) is called a Smarandache friendly natural number pair if 
(1) at(at terres +b=ab. 
For example, (1, 1), (3, 6), (15, 35), (85, 204) are Smarandache 
friendly natural number pairs. In [2], Murthy showed that there exist 
infinitely many such pairs. In this paper we shall completely 
determinate all Smarandache friendly natural number pairs. 

Let 


(2) a=1+/2, B=1- 2. 

For any positive integer n, let 

(3) P(n)=~(a" +B"), Qn) = _(a" - p") 
2 2/2 


Notice that 14/2 and (i + J2) =3+2J2 are the fundamental 


solutions of Pell equations 
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(4) x°-2y"=-1,x, yEN, 
and 
(5) | x*-2y"=1,x, yEN, 
respectively. By [1, Chapter 8], we obtain the following two lemmas 
immediately. 

Lemma 1. Al! solutions (x, y) of (4) are given by 
(6) x=P(2m+1), y= Q(2m+1), mEZ, m0. 

Lemma 2. All solutions (x, y) of (5) are given by 
(7) x=P(2m), y= Q(2m), mEN. 

We now prove a general result as follows. 

Theorem. If (a, 5) is a Smarandache friendly natural number pair, 
then either 
(8) a=(P(2m+1)+2Q(2m +1))Q(2m +1), 

b=(P(2m +1) + 2@(2m + 1)(P(2m +1) + Q(2m +1)), me Z,m>0 
or 
(9) a=(P(2m)+ Q(2m))P(2m), 

b =(P(2m) + Q(2m)P(2m) + 2Q(2m)),m EN. 

Proof. Let (a, b) be a Smarandache friendly natural number pair. 
Since 
(10) a+(a+1)+...4+b=(142+...45)-(14+2+...4(a—])) 

] ] | 
ne +I- BONG -l)= Ne +a\b-—a+l), 


we get from (1) that 
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(11) (b+a)(b-at+1)=2ab. 
Let d=gcd(a, b). Then we have 

(12) a=da,, b=db,, 
where a,, 5, are positive integers satisfying 
(13) a,<by,, ged (a, b,)=1. 


Substitute (12) into (11), we get 
(14) (b, + a, Xd(b, - a,)+1)=2da,b,. 


Since gcd (a,, 5,)=1 by (13), we get ged (a,b,, a,+b,=1. 


Similarly, we have ged (d, d(b,-a,)+1)=1. Hence, we get from (14) that 
(15) d|b, +.4,, a,b,|d(b, — a,)+1. 


Therefore, by (14) and (15), we obtain either 


(16) b,t+a,=d, d(b,-a,)+1=2a,b, 
or 
(17) b,ta,=2d, d(b,-a,)+1=a,b, 


If (16) holds, then we have 
(18) = d(b, -a,)+1=(b, +a, Xb, —a,)+1=b? -a? +1=2ab,. 


whence we get 
(19) (b, —a,) -2a? =-1. 


It implies that (x, y)=(5,-a,, a,) is a solution of (4). Thus, by Lemma 1, 
we get (8) by (16). 
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If (17) holds, then we have 
l/,2 
(20) ~~ a, ~a))+1=5(6 +a,\b, —a,)+1= 5 (bi ~a?)+l=a,b,. 
Since gcd (a,, b,)=1 by (13), we see from (17) that both a, and 5, are 
odd. If implies that (b,-a,)/2 is a positive integer. By (20), we get 


2 b ~ a = 
(21) | a =f 5 ) =. 


We find from (21) that (x, y)=(a,, (6,-a,)/2) is a solution of (5). Thus, 
by Lemma 2, we obtain (9) by (17). The theorem is proved. 
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